题目链接
https://leetcode.com/problems/power-of-three/
题目原文
Given an integer, write a function to determine if it is a power of three.
Follow up:
Could you do it without using any loop / recursion?
题目翻译
给定一个整数,判断它是否是3的倍数。
进一步:能否不用循环或递归实现?
思路方法
思路一
先不考虑进一步的要求,用循环的做法是:每次尝试将输入的数除以3,观察是否能整除,若不能则说明不是3的倍数;若能,则用除以3的结果循环上述过程,直至得到1,说明输入是3的幂次。
代码
class Solution(object):
def